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PERIODICALLY CLOSED CHAINS OF REDUCED 
FRACTIONS. 

By a. Arwin. 

Introduction. In § 1 we first have to prove the existence of the positively 
and in § 5 of the negatively reduced fractions. With integers P^, Q^ and D, 
we call the element (P^ + Kz>)/Q^ a positively reduced fraction, if the in- 
equalities < iP^—VD)/Q^ < 1, iPi, + VD)/Q^ > 1 are satisfied, and the 
element {V^ -\- P^)/Q^ a negatively reduced fraction, if < (l^D — P^VQ^. 
< 1, {\^D-\- P^)/Q^ > 1. After the positively reduced fractions in § 1 have 
been defined, their chain formations will be studied, that is the formation 

where ^„ is always the integer next over the greatest integer in (P„ 
+ KZ>)/Q^, and then we have to prove our fundamental theorem: Whichever 
element opens a chain of the nature (1), we always end in a periodically closed 
chain of reduced fractions, and only a finite number of such chains exists. Next 
we shall see that these chains include all possible positively reduced fractions. 
Moreover, the chain complementary to that derived from {Py+ l^-D)/Qv ^^ 
its first element being by definition the chain derived from the first element 
(Py+ K5)/Qv-i where PI — D ^ Qv,_iQ^, it will be shown that the com- 
plementary chain is periodic and the inverse of the original chain. These two 
chains may be different, or they may coincide. In the latter case we shall 
prove that the continued fraction is symmetrical. The different types of 
symmetry will be given, and the reason for their symmetry wiU be shown. 
At the end of § 1 another fundamental formula, valid for all formations of 
fractions, will be proved, and it will also be shown how the closed chains give 
solutions to Pell's equation. In § 2 attention is called to some types of 
remarkably regular formations of chains, so that we may survey them better. 
In § 3 we prove the following theorem : The necessary and sufficient condition 
that the indeterminate equation x^ — Dy^ = A have a solution is that the 
chain formation (1) shall run into the special, periodic chain that contains 
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40 A. ARWIN. 

in it Qo = 1, when all solutions may easily be taken from the related con- 
tinued fraction. At the same time we discuss the problem of writing a given 
number A in the form (a, h, c), that is of solving in integers x and y the 
equation ax' + 2bxy-^cy^ = A. In § 4 the chain containing the element 
Q^ ^ 1 or iFy+V~D)/l, the so called principal chain which customarily is 
used in solving the Pellian equation is investigated. In § 5 the negatively 
reduced fractions are introduced, their existence proved, also their connection 
with the positively reduced fractions. Then, proceeding from the results 
found, we shall see that Gauss's classical theory of binary quadratic forms, 
al least in its main characteristics, can be given by our theory of periodically 
closed chains of fractions, and in particular that the number of the positively 
closed chains is most intimately connected with the number of classes for 
a given determinant D, of quadratic forms and the negatively with the number 
of ideal classes in the domain K{V^). Finally in § 6 it will briefly be 
shown how quadratic forms with negative D can also be brought under this 
generalized theorj* of continued fi*actions. 

Si. 

We shall now prove the existence of positively reduced^ fractions 
{P,+ V^)lQ^, defined by the two inequalities < {P^ — ybVQ„ < 1, 

(P.+ VDYQ,^ 1. 

Theorem l : The number of the periodically dosed chains is finite. We form 
the chain of values 

(2') Pl-I)=Q, Q„. P\-D = QoQu &c. 

with P^ + P;+i = mod Q^ and determine for < (P^+i — VB)/Qy > 1 the 
number « from 0<iPl^.i—nQ^—VD)/Q^<:l to be n = [(P;+i— KD)/QJ, 
where [] as usual is the greatest integer in iPl+i — y^)IQv, and P^^.^ — nQ„ 
= Pv+r Obviously we must have P^+i<Qy for Q^-^^D. For, P^+i—Q,, — V^ 
>0, since (Py+i — Q»)* — i> = QvQ^+i>0; and hence the inequalities 0<{P„^i 

— VD)/Qy< 1 and < (P^+j — Q, — yD)/Qy< 1 are incompatible. If Pl%i 

— Z> <: we take n from the inequality <: {Pl+i + nQ^, — V D)/Q„ and get 
n = [{V~D — Pl+iVQv] + !• Therefore we may also write (2') as the following 
chain of fractions 

1 



(Po + VdvQo - /»a - (A -VnVQo = fio- 



(2„) v„ .0 ...... ~..„ .« {P, + VD)/Q,' 
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in which, since 0< (Py+i — V~D)lQy< 1, /S„ is the integer next above the 
greatest integer in (Pv + V^)/Q^. The chain formation (2") is preferable 
to (2'). In the sequel we may therefore refer to the two chains (2') and (2") 
as both uniquely determined and identical with each other. Let us now 
suppose Qt > D. Then we get P^j.^ — D = Q^. Q^j^^ < P'^.^ <c Q», hence 
Qr+i < Qt and thus as far as (^^ > i> the set of values Q^ {v > t) succesively 
decreases until we get a Q^< D with a P'p^i, that is taken as least positive 
remainder from — Pp^ Fpj_^moi.Qp giving P'^^ — D<0. If in this case we- 
take n as above, we get the following inequalities D -^-VId "::> P'pj^y-\- nQp 
> V^ because of the inequality n = ( l^D—P^j)/Qp—ii + 1 -=^ {D-\-VD 
— P'p+^IQp, which in its turn is always satisfied for values /i*<cl, Qp<D. 
With regard to (P;+i + nQp*— Z)< (J> + V^D)*— i) = D(D + 2VD) 
= M{D) we must in iP'p+^ + nQpf—D = P'p+^ — D = QpQp+, have Q^^ 
<M(D). When Qpj^j^::^D the Q^{t>-q-\-i), as we have shown, may be 
reduced so as to be less than D. In the cases Qp+i<cD, P'^^ — D < the 
above process upon repetition gives Qp+^ <c M{D). We now have P^^.^ = P^^^ 

-\-nQp<D-{- VD < M{D) and when Qp^^ > D also Pp^^ < Qp+i < M{D). 
Hence in every case the set of values P^, Q^ in (2") can be reduced per- 
manently below the limit M{D). As however we may form fractions indefinitely, 
we must in every chain get the same set of fractions periodically repeated 
and must also have the number of existing chains finite, and thus our first 
fundamental theorem is proved. We shall now prove 

Theorem 2. Tlie fractions in the periodically closed chains are positively 
reduc£d. 

We have first to prove that, given the chain 



(2') 



and for example 0<(Py—VD)/Q,'Cl, {P^ + ^^)/Q^^l all subsequent 
fractions satisfy precisely similar inequalities. From (P^ + YD)lQy = fiy 
— (Py+i — VD)IQ^ -y 1 we conclude 4, > 2. Hence (P,a.i + ^D)IQ, > 1. 
Then_[(P,+i + VD)/Q,] [{P,+, -Vd)/Q,^,] = 1 , [(P,^,- K5)/<3J [(P,+, 
+ VD)/Q,^.,] = 1 will directly give us 0<(P,+i— yZ))/e^^i <:1, (P^+, 
+ V1D)/Q^^i > 1 and thus similar inequalities are valid for all fractions later 
in the chain. Further, from the law of formation in the chain, all elements 



Pi-r 


-D = Q,_^Q,_^, 


PI- 


-D = Q^,Q„ 


°*+i' 


-D=^Q,Q,^„ 
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{Pf+i — ^jy)/QT from the second column of (2") lie in the interval between 
and 1. If therefore the element {P^,-\-^^D)lQ^, is the opening element of 
a periodically closed chain in the iirst column, the conjugate of the com- 
plementary element (P^ + ^D)lQy^^ must be found in the second column 
of the last row in order to close the chain. Prom PI — D= Qv-iQv>^! 
[{P,—VD)IQ^-^[{P^-^VD)IQ,] = 1 we have {P,-^V'T))lQ,^\, and 
similarly for each^ element in the periodically closed chain. Now for any 
element {P^—YD)IQt. > having (P^— VD)iQj <c1 we have proved that 
all elements in the periodic_chain must satisfy the same inequality. Let us 
therefore assume (P^ — V^D)lQ^ > 1 for all t. Then we must also for all r 
have Q^^j^>-Q^. For if there were only one t = x with Q^-i <Qy we should 
have P^^—D = Q^_^ (3^-c Q^, [{Pf-VD)lQ^ [(P;^+ yD)lQ^ < 1, contrary 
to iP^-{-Vl))/Q^>\, iP^—VD)/Q^> 1. But since for all t in the com- 
plementary chain P^ — D = Qp Qp~v ^^- we have (3^_^ ><3t) it would then 
follow that the chain could not be closed. Thus Theorem 2 is proved. 
Let us assume the chain to be closed first with this row of elements 

(P,+^ + K^)/Q,+^ 
(3) 1 

The chain of the element {Py^/j, + Yl>)/Qy+;j. and also that of the element 
(Py-l-^4_i + l^-D)/Qs/+^ is uniquely determined by the stated inequalities. If 
the periodic chain were now_to be opened with the row in (3), the formation 
of chain with (Pv+^+i + ^■D)/Qv+;t might then not bring us out of the closed 
sets of values from the periodic part of the chain, but^ccording to the given 
inequalities, assumed valid from the element (P^+V^I>)/Qi,, this same chain 
formation must restore the element P^ — V~D)/Qy. Hence (P^ + V"D)/Q^ itself 
opens the chain. As a corollary we have immediately: Where the positively 
reduced element (P^ -f l/"i))/Q^ forms a continued fraction, the complementary 
element (P^-i- VD)/Q^,_^ will give the inverse continued fraction. 

We shall next prove the important theorem: 

Theorem 4. 27^e reduced element {P^-^-Y D)/Q^ satisfies the inequalities 

Having — P^^a^ mod. Q„ a\ — i)<0 we always obtain Qr<D from 
D — ccl = Q^M. Now, having P^+i <. Q^ and thus Q^ > Q^.^^ with P^^^ — D 
:>0, we obtain from iP^+^ + VD)/Q^>l (P^+^-\-VD)/Q^ = fi^+(VD 
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— fi^)IQj, /t^ > 1 as the greatest integer in (P^^j + V^VQ^ and fi^> 0, for 
since fif= —Ytj Yt'^^ the relation P^^j — y^ = /t^Q^ is not possible with 
Pr+i -< Qt- From VT) — /3^>0 and D — ji^ = Q^ iV^ we once more conclude 
Qr<D for all these t. It therefore remains only to examine such cases as 
Qr+i > Qt; which follows from P^^^ = a^-\- n Q^, as well as the case P^+i 

> Q„ Qj ■>- Q^j^^, When P^+^ — D = Q^Q^+i we have just seen that Q^< D, 
and either 

— ^T+i = '^T+i mod. Q.^.1, «|+i — Z>< 0, 

whence Qt+i< A or 

- P^+i = P^+2 mod. Q^+i, P;+2 - JD > 0. 

In this, since /tf^+i^^, we must have Pj+i + Pr+i^^Qr+v ^t+i^Qt+i 

> Pr+2 and get as before Qt+i<D. Since now in all cases Q^<D, Q^j^^<D, 
we infer from P»4.i - D< D • D that P°+i < D\ and hence that P^ < D, Qp<D, 
for all values of ?, which establishes theorem 4. 

As example of periodicall}' closed chain we give 

11+K79 ^ „ _ n—VT9 ^ „ 1 

14 



_ 13-K79 

~ ^ 15 ~ '^ 



14 


1H-K79 


7 


17+1^79 


15 


10 + 1/79 


3 


13 + V79 



^ 11— V79 _^ 






11— V79 



17+K79 ' 


15 

1 


10 + K79 ' 


3 
1 


13 + K79 ' 


6 

1 


11 + |/^' 


14 
1 


11+K79 ■ 



One of the following cases is to be expected: Either the two chains, the 
original and the complementar}', are distinct or coincident. We now discuss 
the latter case. Given that (P^+i + Vl))/Q.+i follows (P^ + V^VQr, we ask 
in what order are the elements (Pt+ KD)/<3t_i, (Pt+i + ^^)/<3t? Obviously 
the elements in the complementary chain are to be taken as the conjugates 



44 A. ARWIN. 

of the elements in the second column and read from below. In the original 
chain the order therefore must be (Pr+i + VId^Q^ to (P^. + I/^)/Qt+i ^o™ 
above. By simple transposition of the last row of elements to the initial part 
of the periodic chain we can then alwaj's arrange these chains to be sym- 
metrical. About the middle of any chain the elements {Pp + \^^)/Qp, {Pp 
-T \'^)/Qp^i must either be successive or situated with specific properties on 
opposite sides of the element (Pp+i + y~5)/Qp+i, according to the type of 
symmetry involved. In the former case the "middle element" is characterized 
by the relation Py = P^y As, further, we have throughout Pp + Pp+i = fip 
Qp and for this middle element P^+j = P^, there results in this case the im- 
portant equality 

(5) 2P, = 4v<3v 

In the latter case we have 



1 P'p~D = Qp_,Qp =Qp-,Qp, 
(6) P'p^,-D==QpQp+, =QpQp, 

P},~D = qp^,Qp^,= QpQp_„ t 



and the middle element characterized by Qv-)-i= Q^ Hence 

(7) D = Pl^,-Ql^,, 

Calling the middle element in the former case an element of the first category 
and in the latter an element of the second category we may formulate the 
following theorem. 

Theorem 5. Hie periodic chain being opened tvith an element of the second 
category (Z> == P' — Q') and having Qi ^ Qq, the continued fraction formed 
will be symmetric throughout, otherwise the symmetry will only appear after fio, 
the first coefficient in the continued fraction. 

Arranging the chain from the middle element as an initial element we find 
that the initial element, now the middle element, must have just the same pro- 
perties as any middle element, and therefore in a symmetrical chain there must 
exist such two specific elements belonging to one of the categories mentioned. 
And further, in the first case the initial element of the first column and the 
last element of the second will be conjugate and therefore after the first 
element the complementary and the original coincide, and the symmetrj' is 
complete. In the latter case the element in the second row of the original 
chain and the last element from the second column are the first to be con- 
jugate, giving symmetry only after fio- 
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Theorem 6. if in the symmetrical chain one element oj each category exists 
the period of the c(mtimied fraction formed is odd, if there are two elements of 
the same category the period is even. 

If the initial element and also the middle element are of the second category, 
the symmetry is complete and in the middle of the chain we find the elements 
(P^+ Vl0>)IQv and {Pv^i+ V^D)/Qv with the same denominatoi-s following 
each other. Hence the period must be even. And if the initial and also the 
middle element are of the fiist category, elements with_Oie same denominators 
wUl group themselves symmetrically around (P»+i+ KD)/Q;,+i, but as in this 
case symmetrj' appears only after jSo, the period must be even. In the same 
maimer we have for symmetrical chains containing one element of either 
category an odd period, and the theorem is proved. Thus we may for the 
different cases set up the following scheme. 
Period = 2v, Qi 4= Qo and Q2V-1 + Q2V, 

Period = 2v, Q^^Q^ and Q^^-^= Q^,, D = Pl—Ql,= Pl—Ql, 

Q,.r-i=Q.+r, (r = 0,l--— 1) 

Period = 2^ + 1, Qi^Qo and Q^, + Q^.+i, D = Py'+i— Qt+i, 

Period = 2v+ 1, (?, + Qo and Q2„= Q^vZ-v 

Assuming now that we have an arbiti-arily orientated, not necessarily closed, 
chain with the initial element Xo= (^o+V^)/Qo andXr= (Pr+^ -D)/<?t 
standing anywhere in the chain, we may then formulate the following theorem. 
Theorem 7. Having 



[fio, A, ■ ■ ■ ^T-l] 



we may always take from the chain the relation 



46 A. ARWIN. 

Because* 

(8') Xo = —— ;: , and = l/J„, ^i, • • • fi^_^\, 

we get 

[(Po + VD)jQo] [iPr + VDVQr] ^r-l " [(^o + VD)IQo] Zr-2 

giving the two equations 

(8") 

(Po4- Pr)2T-i— QoVr-l = Qr^r-v 

Hence 

{PI - D)^^_^- QoiPo - Pr)i/r-i= QoQrV.-v 
(9) 

Qo(Po + PT)^r-i— <2o2/t-i= QoQr^T-r 

According to the well-known relation y^-^-^z^^^ — y^^^'-T-i "^ ^t) we have 
just the formula 

(10) ((3oZ/r_i - Po^r-i)' — Dzl^^ = Qo <3r- 

Calling the period % we have, from Q^ = (?^, Qo = Q^ and Po =- Py, 

(1 1 ) «3;f Vy-x - Py/x-if - -D4-1 = Qr 

Further we obtain from (8") 2Px^^_i ^ mod. Qi and, since i> is without 
square factors, we get from (11) a solution of 

x-s — D,f = (2*)^ (e = or 1) 

where, in the case when D ^ 5 mod, 8 and (3^ is even, « may be equal to 
unity. Finally we remark that for r = >» and on account of (5) the elements 
of the first category also are charactrized by 

(12) D = mod. -^. (t = or 1) 

til 



* Perron, 0. : Die Lehre von den Eetteubrttchen, p. 7. 
t Perron, 0., loc. cit., p. 16. 
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§2. 

Referring to the formula (7) we are now able to construct systematically 
all periodically closed, symmetrical chains of fractions for a given D. We 
have therefore to determine Pq and Q^ according to 

(13) D== liP, Qo=^2'n, Po = a/j,. (e = or 1) 

and to the inequalities afi^-V^D, (a/t — V^D)//* < 1, hence « so that 
«((*>' y^D ^ (cc — 1) fi or 



«-m 



(14) '' = [-rl+'' 

We must then prove («(»+ KD)//* to be a reduced fraction. But this is 
evident from (ctfi -\-l^D)/fi>'l, The possibility s = 1 must always be 
discussed independently, gi\ang {cc/j-Y — i^p = 2^i, [(a*ji^ — »')/2], <:(«;* 
— VD)l2ti<l, {,a|^■]-VD)l2|Jl,>l. 

Since all chains with the initial element (13) have been constructed, the 
possible chain with D = PI — Ql and, as x = 2v, with D= PI — Ql are 
to be sought, which will completely determine all possible symmetric chains 
of reduced fractions. D being without square factors, D =^ i^v {fV^- v) implies 
Po = (/* + ^)l2, Qo^=^ (j* — ^V2 with (I and v odd, and we have also 

^ + VD 

< i, ^ 1, 



since /j>-\-v — 2 V"(*v <C(i — v, iji,>v. Thus (Po+ ^D)lQo is a reduced fraction 
generating a periodically closed chain. Eeturning to (10) and (13) we may 
conclude from (Qot/p-i — Po^p-iY — D 2^^= Q^Qp that these symmetrical 
chains yield solutions of any equation /*«*— vy^=^ 2^ Qp, because of the relation 



H+v 


iXTi 


2 - . ^ 


/*- 


- V 



(15) ^ i^'yp-i- « Vi)'- '"p-i= 2^ ^1 



■.p} 



which is valid for all denominators Qp of the reduced fractions. 

We shall now endeavour to determine the system of integers which form 
the periodic chain in the particular case D = [iv, Po = <3o= i*>p or D = ftv, 
Pv= Qv'^ I*- 111 tMs case the following reduced chain subsists 
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IJ,^—(tV = fl (ji — v), 

(p — 2vy—fiv = (j>—v) (p,— 2*v), 
(16') 



[li — n{n — l)vY—itv = [(i—{n—\yv] [|tt— n*>'], 
as far as /» — n*v> 0, as may be checked by 

^ ^ jtt— n(n— l)^ — |/J ,. M — «(w — l)y+|/^ 

jtt — «*>' M — n*v ' 

remembering that n Vv <V^. From the identity 

[/* — n(«— l)v] + [/* — n(n + !)>'] = 2 [/* — n*j^] 

we infer that all ^^ equal 2 as far as this formation holds. Also in the general 
case a 4 1 we can construct such sets 

[a(2a — l)fi-2vy—iiv = ia*(i—l*r){(2a — l)*fi — 2*v), 
(16") 



{[n — 1 • a— n—2] [na — n — l]f — n(n — l)v}*—iiv 

= {[n — 1 • a — n-2]V— (»—!)*»'} {[n«— «^]V— »*v}, 
where also, from the identity 



{[n — 1 •« — » — 2][na — n — l]/t — n(« — l)>'} + {[na— »— 1] 

x[w + l • a — n]/t — n(n + l)»'} = 2 {[na— n— 1]V— nV}, 

all /i^ are equal to 2. It is readily seen that, when « = 1, we recover from 
this (16'). Here also, when [na — n — ijK/* — nVv> 0, the inequality may 
be tested. For we have 



[n — 1 • a — n — 2] [na — » — l]/t — «(w — 1) v — Vfiv 
= {[na— n — l]l/jtt— nVT} {[n — 1 • a — n — 2] V7+ n — 1 -VT} >0, 
and from 

{[na — n— 1]V7— nVT} {(a — l)V7+l/r}-cO, 
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we have also 

{[«« — « — 1] V^—n V^] {[n— 1 • « — » — 2] l^+« — 1 -1^} 

< [na — n — l]*/t — n*v. 
But again, since 

[[na — n — \]V^-\-nVT] {[«— 1 • a— n— 2]V7— w— 1 1^} 

;::- [na — n — 1]V — n*v, 
it follows that 



{na — n — 1] [n — 1 • « — n — 2]/* — «(n — 1) v-\-V~iiiv 
>[«« — n — 1]V — n*v, 

and this, when VT-> (« — 1 ) K/t, viz. K5 :=' (a — 1) jit (which is always satis- 
fied), is equivalent to 

[n — 1 • a — n — 2] V~iJi, — n — 1 -Vv >[n« — n — i\V~i* — nV~v . 

For D = f*v = P! — Qt (i = 0, v or v+1), we have P< = (ji* + >')/2, 
Q» = 0* ~ v)l2, and the reduced system 



■V 

2~ 



/ ft— Sy » _ /■*-!»» ft-3'v 

\ 2 / '^ 2 2 ' 



(17) 

/ ft— (2n-l)(2n+l)v \' _ ft— Cin-Q'y ft — (2w + l)*y 



A3 



We find in fact that 



(1/ft — 2n + lVT)(l/ft + 2n— ll/y) 
(Kft— 2w+ 1 Kr)(l/^+ 2n+ 1 KiO *^ ' 



supposing V''ft >• 2 n + 1 • 1^7, and 



{V/i + 2n + lVv)(V^—2n—lV7) 

Further, we find from 

ft— (2n— l)(2w+l)y . ft — (2n + l)(2n + 3)y _ ^ ft— (2n + l)'»' 
2-1-2 ~'' 2 ' 

that all fir are equal to 2 as far as this formation holds. 

4 VoL24 
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To illustrate the preceding w e tak e D = 105 = 3. 5. 7 and consider first 
Qo=l, whence, since 10<:Kl05<ll, Po ^ H, and then we have the 
following sj^mmetrical chain of fractions 



n + ^'To^ ._ .^^_11-V105 _ 22 



_ n-Vjob__ 

- ^ 21 ~ ^ 



1) 



1 


2H-V'T^ 


21 


ll + ^'l05 


16 


21 + V 105 



11 + 1/105 


16 

1 


21+yi05' 


16 
1 


21 + V 105 ' 


21 

1 


11 + 1/105 



^21-1/105^ 
16 



1]-^105_^ 
16 16 



The period x = 2 »- = 4 and thus P^ = Qt = 21 giving Z> = 105 = 
mod. 21. It may be remarked that the chain 1) is formed by the values of the 
system (16"). Further the continued fraction is, as it should be, symmetrical 
on both sides of fit = 2, /io = 22 excepted. This type of chain (Qo = 1), the 
principal chain, is commonly used to solve Pell's equation. 

2) The case « = 1 will give Qo = 2, Po = H. 



11 + 1/105 
2 


11—1/105 
2 


= 11- 


1 
11+1/105 


13 + l/'l05 „ 
8 - ^ ~ 


11 — K 105 

8 


= 3 - 


1 

ii+yio5 

2 


11 + 1/105 

8 - ^ 


13 — 1/105 
8 


= 3 - 


1 
13 + 1/105 



8 

The period x = 2» + 1 = 3, 105 = PJ — Q' = 13' — 8» from D = fir 
= 21.5. 
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3) Qo = 3, Po = 4.3, found by 3« :^ ^ 105 :?■ 8 (a — 1). 

12 + l'^i05 ^ 12 — Kl05_- 1 

3 -8 3 -8- 
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14 + K105 ^ _^ _ 14—1/105 ^ 



12 + ^^105 
13 



= 2 



14 — 1/105 
13 



U+y 105 ^ ., _ 12 - ^ 105 



13 



13 



12 + yi05 ' 


13 

1 


14 + yi05' 


13 

1 


14 + F105 ' 


7 
1 


12 + y 105 



The period 2 y = 4, Qg = 7, Pa = 14, 2) = 105 = mod. 7, and the chain 
is formed partly like (16"). 



4) Qo = 2.3, P„ = 5.3 by 3a > 1^105 > 3(« — 2). 

15 — 1^105 



15 + y 105 


6 


27 + 1^105 


24 


15+1/ 105 


20 


21 + y 105 


14 


25 + y 105 



26 






= 2 



= 2 



= 3 



= 2 





6 


21- 


-1/105 




24 


25- 


-1/105 




20 


21- 


-yiOb 




14 


27- 


-1/105 



26 



= 5 — 



2 — 



= 2- 



= 3 



= 2- 



1 



15 + y 105 



20 

1 



21 + 1/105 

14 

1 
25 + 1^105 

26 

1 
21 + t 105 

24 

1 

27+1/105 
24 



(fee. 



The period x = 2v = 8,Qi = 2.7, P* = 3.7, Z> = 105 = mod. QJ2. 
5) Q^ = 5, Po = 3.55« > k"l05 :> 5 (« — 1). 

We find the period x = 2»' = 20, Pio= Qio = 105, Z) = 105 = mod. 105. 
We have here a very interesting example of the fonnation (16") and at the 
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same tim e of (16'), if we form the chain from the middle element (105 
+ 1^105)7105 and this formation must hold as far as 105 — n* >- 0, thus up 
to M = 10. The last denominators of this formation (16') for example are 
therefore to be calculated as 24 and 5 since (105 — 9.10)' — 105 = (105 

— 9*) (105 — 10*). The for mation (16") will extend as far as n determined 
from the inequality [net — n — 1] V/t — « VT> 0, (2n +1)* 5 > 21 n*, 
20« + 5 > «*, thus also for n = 20 and therefore through the whole period. 

6) Qo = 2.5, Po = 15- 

We find the period j: = 2i'+l^ll, whence the middle element must be 
a fraction of the second categoiy, in this case formed by 105 = [(105 + l)/2]* 

— [(105 — l)/2]*. Here we have a good example of the formation (17) in 
ft ^ 10b, p = 1, and it holds as far as 105 — (2 w + 1)* > or m = 4. Here 
also all 4t are equal to 2. 

The alteiTiative Qo = 7, Po = 14 has been met in 3). 
Qo = 2,7, Po = 3.7 on account of 7 a :?'Kl05 > 7 (« — 2) have abeady 
been treated with the preceding values Qf, = 2.3, Po = 5.3 in 4). 

7) Q„ -.= 15, p„ = 15, since « = [105/15] + 1. 

7^ 15 + 1^105 _„ 15-K105 _„ 1 



15 15 15 +K105 ' 

8 
17 4-Vl05_^ 29— VlOS ^g 1 



23 23 29 + 1^105 





15 




29- 


-V 


105 




23 




17- 


-y 


105 




8 




35- 


-Vl05 



32 



15+Vl05 ^ 17 — Kl05 ^ 1 

8 8 17+V^1Q5 ' 

23 



29 + i^l05 ^ 35 -Vm> ^ 1 „ 

32 ^ 32 35-hVl6b' ' 



35 

Period x = 20 = S,Qi = Pi = 35, 2) = 105 = mod.35. 

In the case Qo= 2.15 we cannot form any reduced fraction. Qo = ''o^ 35 
has indeed been treated in 7), and when Qo^ 2.35 no reduced fraction exists. 
Q^ = p^ — 21 has occui-red in 1) and Qn==2.21 is impossible. Asfor Qo = ^o 
= 105 we have found this combination in 5). We have now in fact treated 
all cases D = 105 ^ mod. QJ2^ (e = 0,1), and it only remains to investigate 
whether any fractions of the second category may still exist. In this case we 
should have D = Pl—Ql, which, with D = fiv, must give Po = (/* + v)/2. 
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<3o = (/* — '')/2, since D is taken without any square factors. In virtue 
of this rule we find with /* = 105, ^ = 1, 105 =- [(105 + l)l2f— [(105— 1)/2]^ 
which appear in 6). With /* = 35, j' = 3 we have 105 = [(35 + 3)/2]' 
— [(35 — 3)/2]^ and hence the chain 

„. 19 +K105 ^ 

^^ 16 - ^ 

11+K105 



13 + K105 



13 + K105 



= 6 



= 2 



13- 


-F105 




16 


13- 


-1/105 




4 


11- 


-Kl05 




4 


19- 


-F105 



2- 


13 -f 1/105 ' 


(? 


4 
1 




13 + Kl05 ' 


a 


16 
1 




11-KK105 ' 


o 


4 
1 




19 + 1/105 



16 16 

16 

Period 2»' = 4, Z) = 105 = P^ — Q^ = [(15 + 7)/2]^ — [(15 — 7)/2]l 
Obviously we must get a middle element of this same category, or this case 
would already have occurred. And thus all possibilities of a symmetrical 
chain for D = 105 are in fact constructed, since 105 = [(21 -j- 5)/2]^ 
— [(21 — 5)/2]^ has appeared in 2). As in the case D = 105 there do not 
exist any other chains, all existing closed chains of fractions are therefore 
determined. 

§3. 

In this paragraph we shall prove the following theorem, which is funda- 
mental to the problem of expressing a given number J. in a given quadratic 
form (a, h, c). 

Theorem 8. The necessary and sufficient condition that the equation 

(1) x^ — Dt/^A, 

shall have a solution for given A and Z) :> 0, is that from any root ct^^^ of z^^D 
mod. J. as initial elemetit there tvill be generated tJie chain 

af^—D = AiA^, 

(2) 

4^^ — D = Ai-fl. 
All solutions belonging to the same congruence-root differ only by unit factors. 
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The first part of the theorem is obvious. For each chain (2) must run into 
a periodically closed chain; and by Theorem 7 we get a solution of (1) when, 
and only when, the chain is the principal chain, viz., when it contains the 
denominator Qo = 1- The second part we can prove as follows. We start 
from the pair of given relations 

Ml—BNl = A, Ml — DNl = A, 

where M^, N^ and M^, N^ are relatively prime, and both solutions belong to 
the same congruence- root «i^^ With «o'^ + «i^^ = A we form 

—A — -1 A -^" ^fTFF "^'- 

From (10) § 1 we get 

and therefore, with Ni = z^,, i/i ^ ± {-^yf, — «o^^ •?/>)? the congruence 

(3) -Ml ^ ± «i^'-A^i mod. A, and also M^ = ± «i^' h\ mod. A. 

Forming the ratio 

M, + iVi Yd __ (l/i + iVi V 2)) {M^ T N^ Vd) 

(4) 



i'U±NiVD 



we find by (3) 

(5) ifi 1/a ss rt «r iVi iVs, Ifi M, = ± i* iVi A^^ mod. 4, 

and also 

M^N^ = ±MiN^moA.A, 

whence fi-\-Y Yd must be a unit, and Theorem 8 is proved. As a corollary 
we have the solution of 

(6) ax^-\-2hxy-\'cy^ ^= A 

in integers x and y, Gauss's well-known theorem. We form 

(7) {cix+hyY-Dy^^aA 
with any solution 

(8) Ml-DNl = aA 
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belonging to some congruence-root z = ai\ af (t = i---v-) being the roots 
otz^ ^ D mod. a A. Thus we have ccT ^^ D,h*^ D mod. a and at least for 
some one of «f ' the congruence must hold, say uT, <*T ^ b mod. a. By (3) 
we get then either M^-^-hN^^O or M^ — bNy^O mod. a. With y=±N^ 
we must therefore always obtain a; in arc ± 6iV^ = M^ as an integer, whence 
we must seek all solutions of (6) by forming the chains (2) starting from all 
congruence-roots ctf{i ^ 1, 2 • • • i^)mod. a A such that 

«(/>) ^ ±}) mod. a. 

If 4 is a negative integer the chain terminates 

4-1 — i) = ^i-2 ^i-i , «f' " —D = Ai-.i Ai, 

where Aj_i = Z> — 1 and Ai = D by the properties of the closed chains of 
positively reduced fractions, given in the preceding paragraphs. As can be 
seen from (2), all A^ in the chain may also be expressed in the principal 
form (1), and the integers x and y may be calculated by the continued fraction 
formed. But, conversely, since the solution 

(9') M\ — DNl = A 

is given, 

(9") Ml—DNl = A^ 

may easily be computed. For, since a*i*'* — D =^ AAi and since Mi^±_Nx 

«<,!' , Ml a^P = ± iVi «<."^ = ±NiD mod. A, the ratio of 

(«w -f VD) {Ml T iVi VD) _ Mia^TNiD yy. M^TNicc^ 
A A '^ A 

will at once give us M^ and N.^ as integers in (9"). 
Example. 

&x^ — 2Qxy + 11 2/* = 99, (6a; — lOyf — Siif = 6.99. 

We have mod. 594 the four roots ± 230, ± 122 and have 230 = — 10 mod. 6 
and also 122 ^ — lOmod.6. Hence 

230* — 34 = 594.89, 37'' — 34 = 89.15, 8^ — 34 = 15.2, 6* — 34 -=2.1, 
and, from 
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6 + V^ . ,„ 6-1/34 ,„ 
1 ^- 1 ~ ^"^ 


1 
6 + K34' 

2 

1 
37+1^34 ' 


8 + K34 „ 37— K34 

15 ^ 15 -^" 




89 


6 + 1/^ „ 8— K34 

2 ' 2 ~^ 


1 

8 + K34 ' 




15 


37 + K34 „ 230— VU 

89 ^ 89 -^" 


1 
230+1/34 ' 




594 


we calculate 




12 11 1| 1 _. 
2 |3 3 

having 


628 


53 ' 


(628 - 6.53)* — 34.53* = 


594. 



Taking y = 53 we find x = 140 from equation 6 a; — 10.53 = 310, but 
in view of 35* — 34.6* = 1 we deduce the simpler solution x = 2, y = b. 
Proceeding from the root 122 we form the chain 



122* — 34 = 594.25, 


28* — 34 = 25.30, 
34* — 34 = 33.34, 


32* — 34 = 30.33, 


leading to 






34 + V34 „ 


34— K34 

34 -^ 


1 


34 


34 + 1/34 ' 






33 


32 + 1/34 „ 

30 ~^ 


28 — J/34 

30 ~^ 


1 

28 + 1/34' 
25 


34 + 1/34 ,, 
33 -^' 


32-1/34 

33 ~^ 


1 
32 + 1/34 ' 
30 


28+1/34 

25 -^■ 


122 + 1/34 

25 -^- 


1 
122 + 1/34 ' 



594 
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and have 

o U LI y_ 2L 

"^12 1 2 1 6 16' 

giving the solution 

34(21 — 16)»— 16' = 594. 

Since y = b and Qx — 10.5 = 16, we have a; = 11 as a solution of 

ex* — 20xy + lly* = — 99 
giving a check. 

This paragi'aph will be devoted to the continued fractions, which appear in 
the principal chain Qo = 1. The main results may be summarized in the 
following theorem. 

Theorem 9. In the principal chain having the period x = 2v the middle 
element is as usual characteiized hy 

(1) D = mod. Qy/2^ (« = 0,1) 
and the fraction y^^^lz^^^ kads to a solution «i, /8i of the equation 

(2) i*x*— vy* = 2' 

unth D = fiv. Tlien the solution aj, fit of Pell's equation is given hy means of 
eqiiation 

(3) «« + /«* Kd = ^ («i V7+ A »^v )*. 

In tJie case x ^ 2»'+ 1 the middle element must he of the second category and 
it is always characterized hy 

(4) Z> = [(Z>+l)/2]*— [(D— 1)/2]*. 
Being given a^ and fit, we find first, in virtue of 



Vat + /i,VD + y„t-fitVD = V2K+1), 
(5) 

^oct + fiyD—^at — liiVl) = y2(«,— 1), 
that 
(6> 2l^a,+4gK5 = F2K + 1) + V 2 («*— 1). 
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When ttj is odd we must get V2(«I+1) = 2 «! V]i, V2(tti—1) = 2 A Vv 
giving a solution of ftal — j-^^ = 1, and when a^ is even a solution of 
/lal — rfil = 2. And now from (6) we immediately obtain (3). We shall treat 
as particularly interesting the case ii=D, v = \, «i and ^i leading to 
a solution of a\ — Dfi\^= — 1. But the solution that Ave must take from 
the chain must be that of (DA)* — Da\ = D, whence Q^ =D, and about this 
element a formation (16') groups itself for fi = D, r = 1. With D all 
D — n* p- (n = 1 • • • t) must also be denominators of reduced fi-actions 
belonging to the chain, whence we have the coroUarj': The equation 
3? — Dy* = — 1 heing soluble, D itself may he expressed in the form 
a* + ^' — Dr^ and the number n of such essentially diffei-ent expressions equals 
the largest n given hy D — «* > 0. Conversely, «i and /8, being given so that 
«! — Dfi\ = — 1 we compute 

^ = (D/3i— cti)+y D («i— Si), 

and (D/Si — ai)*— -D ("i — /Siy= D ~ 1, which is easily verified. Having also 
(Z>/Ji)* — Da\ = D, and because of the well-known relations* 

0) Vr =-- fir yr-— Vr-i, ^r = fir ^t-i" ^r-i^ 

and the formula (10) of § 1 for Q^ = 1, (ly^-i— /'o^t-i)'— -D^t-i^ Qr and 
^fii(«i—fii) — «i{Dfii — «i) = — l,t we can directly calculate Xg and yj, 
solving xl — Dyi = D — 2^ and getting, since fi^ = 2, 

(8) D$, --= 2 (Z>/«i— ai)—x^, a, = 2 («i - /«i) — y,. 

In the same way the following a^ and yt belonging to the denominators D — ?* 
may be successively computed, which is rather convenient as the continued 
fractions themselves have often a very long period %• It may however be 
observed that the part of the continued fraction with /S^ = 2 may easily be 
reduced, since 

(9) II II II 



2 |2 |2 j' + r 



* Perron, 0.: loc. cit. p. 5. 

t This shows that these two solutions are formed from two successive fractions y^^^ /z.^_, 
yrkr in the same part of the reduced chain, which can be proved something like Theorem 13, 
Perron, loc. cit. p. 5. 
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by a simple induction. In the case of the odd period x^=2v-\-l we must 
have i> = />*^i — Ql+v In view of (6), and as (2) must not be satisfied since 
that would lead to Q^ as denominator of a fraction of the first category, the 
only possibility left will be 

(10) a\ — D ^1=^—2. 

As Qy = — 2, a negative number, does not appear in the chain, we have to 
look for the Q^ actually found in the chain. From (6) we conclude a^ to be 
even in order to give (10), and thus D is odd and hence also a^, fi^. Thus 
1 — D^ — 2, i)^3 mod. 4, whence (D — 1)/2 is odd. Further the ratio of 
p — \^i)=- — {D — 1) and, since 

(11) {u,-^fi,VD){l + lV D) _ i>A + «i _j_ Y^ ^h±A^ 
a,\ — Dfil = — 2 will leave the equation 

Supposing (D — 1)/2 and («! + fii) to have any common factor m, we should 
find from D = 1 mod.(i> — 1)/2«^ —Jil = — 2, 2 = mod.m, which for m 
odd is impossible. On account of the congruence 



we get, by (12), [(D+ l)/2]^=Z)mod.(i) — 1)/2, whence this solution (12) 
must belong to the congruence-root ± (i>+ l)/2. Thus the reduced fraction 

must appear in the principal chain and its middle element 



D- 



2 
must therefore be formed from i) = [(i» + 1)/2]^— [(D — 1)/2]^ as is required 
by the statement in Theorem 9. Further the formation (17) for fi = D, v = l 
will reach as far as D — (2% + 1)^>' 0. Conversely, having by the continued 
fraction a solution ul — D^l = (D — 1)/2, it Avill be a simple matter to find 
a solution of x^ — Dy^= — 2. As «„, /iy must belong to the root ±(Z) + l)/2, 
we get 

, D+1 , ^ D — 1 

Uy=± — -— ^, mod. — -—, 
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hence either a^-\- fi^,^0 or a^— fi^^O mod. (D — 1)/2. Let us assume the 
latter case and therefore also a^ — D/it,^Omoi.{D — 1)/2. We may then 
form the ratio 

{16) j^-—z = -. . — \-y 1) 



D — l D — 1 ' ' ^ D- 



and we have in this way gained a solution of x* — Dy*= — 2. 
Exatn^ple. Z) = 51. 

8 + V51 ,^ 8— V51 ,^ 1 



1 -^" 


1 -"" 


8+V^ ' 
13 


18 + 1/^ „ 


24— K5T 


1 


21 


21 


24 + K5T' 
25 


8 + V^ „ 
13 ~ ^ 


18— K51 

13 - ^ 


1 

18+1^^' 
21 


24+K51 „ 
25 


26— V^ 

25 ~ -^ 


1 
26 + V^ 



&c. 
51 

25 

Period 2 v + 1 = 7. We verify in fact (61 — 8.4)* — 51.4* = 25, and by (13) 
4.51 — 29 = 7.25, 4— 29=— 1.25 leading to the solution of 7*— 51.1*=— 2. 

S5. 

In this paragraph we must demonstrate the connection between the chains 
of the positively and negatively reduced fractions, in order to show their 
relations to Gauss's classical theory of quadratic forms. We shall first prove 
this theorem. 

Theorem l. From aperiodicaUy dosed chain of positive type it is always 
possible to pass over directly to a chain of negative type. 

In all periodic chains, as we have seen, there exist Q^with — P^^^a^ 

mod. Q^ and a^—D< 0. Putting (P^ -{-VD)IQ., = j«r + (V^- "rVQr, we 
see that, either fi^ or possibly r^ > fi^ being the greatest integer in (Py 
+ VD)IQ^, there results 
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since the fraction must be added. In all cases there exists an equality 

--^r+ n = ''r + 



Qr ^ Qt ^ Vd + p. 



r+i 



with P^^.1 > and < ( VD—P^j^^IQ^ <c 1. We can also assume the element 
(P^-\-Vd)IQ^ to be chosen so that in PJ— Z) = Qr-^Q^ we still have Q,_i 
>Qr' Combining this with D — P^^.^ = Q^Qt+i we have 

If P^ 4- Pt+1 = <?T> t'lsn Pt — ''t+1 > <3t> which is impossible. Therefore we 
must have P^ +Pr+i > 2 Q^ and jv > 2 and thus ( V^ + Pt+iVQt = Vr^ (Pt 
— \^)/Qt > 1 , whence ( V^ + Pt+i^Qt must be a negatively reduced fraction. 
Concluding fuither, in the same way as for positively reduced fractions, 
that they must all exist within the periodic chains, our Theorem 1 is proved. 
As a corollary we get: In all periodic chains of positive type there exist elements 
<3^ <c 2 1/^, as can be seen from < {V^—P^j^^lQ^ < 1, ( Vd + Pr+i)/Qr 
> 1 , giving Q^<Vd + P^+1 ^ 2 V^D. 

Theorem 2. The complementary chain of a positively reduced fraction is al- 
ways connected with the complementary chain of the negatively reduced fraction. 

We have {Pp^VD)lQp = fip-{Pp+^-VD)IQp, {Pp-\-VD)/Qp = Vp 
+ iVD-rp)IQ^, (yD-\-rp)/Qp= d^-\-(VD-rp+,)lQp and thus Pp+, 
-{-Pp = 0, 'Pp+rp = 0, rp^^-\-rp = Omoi.Qp, whence P/>+i + r/,+i = 
mod. Qp, and the theorem is proved. 

Two fractions w^ and <o^ between which the relation 

exists are said, to be properly equivalent when ad — j3y = -^l and improperly 
equivalent when ad — /Sy = — 1. 

Theorem 3. The same d^nition of the negatively reduced fractions is valid 
also for Gauss's reduced forms. Thus each form gives rise to a reduced fraction , 
and each form can also he represented by a single fraction. 

Bj 0^iy^—Pp)/Qp<l, iyD + Pp)/Qp>l it foUows that VD—Pp 
'<.Qp< V^ -\-Pp,0<:Pp-< V^, and in this same way Gauss has defined the 
two reduced forms (Qp, Pp, — Qp_^ and (— Qp, Pp, Qp.^.* Now let (— Qp, Pp, 

* Gauss, C. F. : Untersuchungen ttber Hshere Mathematik (Deutsch v. Maser, H.), 1889, p. 152. 
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<?/,-i) be represented by the reduced fraction {VD-^P^I — Qp. Then we 
have realized a one-to-one con-espondence between forms and fractions. It may 
be observed that proceeding from these fractions we can always form chains 
leading only to substitutions of proper equivalence (detenninant +1), as follows 



1 




9 + 1/105 ' 


4 
1 


7 + 1/ 105 ' 


4 
1 


7 + 1/ 105 ' 


— 14 
1 


9+yi05 



— 6 

Following up the parallel between Gauss's theory and this theory of periodic 
chains, we shall find that Gauss's method of forming adjacent forms* is 
exactly the same as oui- method of foiming a chain, which the reader will 
have no difficulty in seeing from a numerical example, say D = 79.t Thus, 
since these reduced fractions with negative denominator can always be 
brought over into reduced chains of positive type, we have achieved the 
fundamental. 

Theorem 4. The number of Gmiss's dosses equals the number of positively 
periodic chains. 

Further we shall prove this important theorem. 

Theorem 5. If the fundamental unity ij has a negative norm (N(^) ^ — 1), 
all periodically closed chains of negative type mil have an odd period, but, if 
Nit;) ^^ -\- 1, all periods will be even. 

Proceeding from the negatively reduced fraction (V~D-{-Pp)/Qp and 
forming the chain as above, this chain will be closed with (VD-^Pp)/Qp in 
all chains of even period but with (V^+Pp)/ — Qp in the case of an odd 
period. In this latter case we take by Theorem 7 § 1 a solution of :c* — Dy* 
= — (2')* (f = or 1). Thus we have either N(^) = — 1 or a* — Dfi* 
= — 4, N{fi) = + 1, which is impossible. For we find A» = [(« + ^ VD)l2f 
= [(« — /»)/2 + /J ( VD + 1)/2]» = m + n Vd (m, n integers) from D = 5 

• Gauss, C. F., loc. cit., p. 118. 
t Crauss, C. F., loc. cit., p. 159. 
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mod. 8. Hence N(l') = — 1 contrary to N(ii) = + 1. Thus, with only 
one of the periods odd there must result N{'^) = — 1. But then all forms 
(— a, b, c) and (a, h, — c) are properly equivalent* and hence also the two 
reduced fractions (P^ + KD)/(3^ and (Pp + VD)/ — Qp, whence they stay 
in a reduced chain of odd period. Thus for iVC^) = — 1 all closed chains 
have necessarily an odd period and for Nii)) ^ + 1 they have an even period. 
Hence Ave get the corollary: If N{'^) ^ + 1, the number ofpositiveiy reduced 
chains is ttvice that of the negatively reduced chain, but if N{^) ^ — 1 these 
numbers are equal. 

Theorem 6. Ambiguous classes offormsf correspond to symmetrically closed 
chains tvith eletiients (V~D + P^^Q^ of the first category 

Z> — Omod. (3^2'. 

This follows immediately from Gauss's definition of ambiguous forms and 
from (5) § 1, it being observed that for D > every ambiguous class of forms 
certainly contains two ambiguous fonns4 But given the form {Qp, Pp, — Qp-x) 
with (3a_i = Qp, there exists a corresponding symmetrical chain without any 
element of the fiist category and therefore only of the second if N{ti) ^ + 1. 

Example. D = 34, 34 = 3« + 5*. 

1/34 + 3 _^ , VU — 2 ^ , , 1 



5 



1^34 + 5 , , VU — 4: „ , 

3 = ^ + 3 = ^ + 

K34 + 2 , , Vsi — i , . 

= 1 H 5 = 1 -+■ 



6 

1/34 + 4 _ , 1/34 — 2 _ , 

6 ^6 "^ 

1/34 + 3 , , 1/14 — 5 „ , 

3 ^^ + 3 = ^ + 

1/34 + 2 __^ . 1/34—3 _^ . 



1/34 + 2 ' 


6 
1 


Vu + i ' 


6 
] 


1/34 + 4 ' 


3 

1 


1/34 + 2 ' 


5 

1 


1/34 + 5 


3 

1 


1/34 + 3 



* Sommer, J. : Voriesongen Uber Zahlentheorie, p. 203. 
t Gftuss, C. F., loc. cit., p. 125. 

* GftMs, C. F., loc. cit, p. 215 and art. 194. 
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Then we remark that sj^mmetric chains of positive type must ahvays pass 
over into sjTnmetric chains of negative tj'pe. But for X{ii) = + 1 there 
exists a symmetrical negative chain having two elements of the second cate- 
gory and to this chain there cannot correspond any symmetric positive chain, 
since the two derived forms are improperly but never properly equivalent. 

Example. D = 34. 

!— = 4H 5— 



12+Vl4^g 10 — 1/34 



11 11 

7+1/34 . 8— T/34 



10 + 1/34 8 — ^/34 



6 

8+1/34 - 12 — Vu 



10 10 



8 + 1/34 7 —V"Ji 



4.4- 


1 


— "* + 


Vli + b ' 


Q 


3 

1 




10 + V^ ' 


K 


6 
1 




8 + 1/34 ' 


3 


10 

1 




8 + 1^ ' 


-5- 


5 
1 


12+1/34' 


— 3 ■ 


11 

1 




i-\-VH ' 



By Theorem 4 it must be possible to establish a one-to-one^ correspondence 
between positively reduced fractions appertaining to VZ) and quadratic 
forms (Q^, — Pp, Qp-i) of determinant D. This is accomplished by choosing 
as correspondents (Pp + VD)lQp and {Qp, — Pp, Qp-i). But the definition 
of a reduced form will now be distinct from that of Gauss, the form {Qp, — Pp^ 
Qp^t) being reduced for values Qp, Pp from Pp — Vd -cQp<P^-\- Vd, 
VD<Pp<D. 
Thus for example we see from 



15 + 1/105 ^ (, _ 15—1/105 ^ ^ 1 



15 + 1/105 
24 
that the substitution of determinant + 1, x = Ox' — \y' , y = Ix' + Oy', 
transforms bx^ + ZOxy + 24 y* into the reduced form 24a;'* — Z(ix'y'-\- by'*, 
and from 
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15 + V105 , ,- VTOS — 5 , ,, 1 

-5 = ^-'^ 5 = ^-"^- 1/T05 + 5 ' 

16 
b + VT05 ^ ^ 11 -|/T05 _ 1 



16 16 11+V105 ' 

1 

that the substitution of proper equivalencf> x= — 5 a;' + iy', y = Ix' — 1 «/' 
transforms — 5a;* — 30xy — 24^* into the reduced form x'^ — 22x'i/'-\- 16y'*. 
In this connection we may also point out the disadvantage that in this new 
deflnition of reduced forms ambiguous classes can exist without reduced 
ambiguous forms, as we see from 8) § 2. But a theory of quadratic forms, 
based on these reduced forms, may be established, which will retain at least 
the principal features of Gauss's theory, as may be seen from what has been 
developed in this paragraph. 

Having established a one-to-one correspondence between certain fractions of 
the domain K(Y~D) and quadratic forms of the determinant D, we shall be 
able to compound fractions analogously to the well-known Gaussian com- 
position of forms. This is readily done. Hence we may speak of species of 
compositions of chains analogously to that of form classes. On the researches 
of Gauss* we base the following: Let (a, b, c) and (a', 6', c') be two quadratic 
forms with the same D; a,2b, c having the greatest common factor m and a', 
2 b', c' the greatest common factor m', and let m, m' be relatively prime, then 
the two forms may be compounded into the third form {A, B, C), 

a a' , 

d being the greatest common factor of a, a',h-\- 1/ and 

aB _ ab' a'B a'b b + b'_bb'+D 

—r~=—y-, — r— =— T-> 3 X» = r mod. J.. 

a ad d d d 

It may be observed that the third congruence follows from the preceding two ; 
for assume as given b^D mod. a,b'^D mod. a' and try to determine x*^D 
mod. a a' /d, then we obtain from y^bmod.a, y^b'moi.a'/d, y*^D 
raoA.aa'/d the following congruences, {y— b) {y — V) = y*-\-bb' — y (b + b') 
= Omod.d^ (i/*-\-bb')/d = {D+bb')/d=yib + h')moi.A, that is, for 
y^B moi.A just the Gaussian formulas, and they must determine B since 
a/d, a' Id, (b -f b'^d have no common f actorf . If already (jb -f b')ld and A are 

* Gauss, C. F.,: loc. cit. p. 249 and 251. 

f Bachmann, I. : Gmndlehren der Nenerea Zahlentheorie, 1907, p. 249. 

5 Vol.24 
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relatively prime, B will be directly obtained by the last congruence. Thus 
we have settled a close connection between the Gaussian classes of quadratic 
forms and the positively closed chains; and there also exist a very close 
connection between the negatively closed chains and the ideal classes. I shall 
in a future paper prove the following general theorem: J/ i>^2, 3 mod. 4 
the number of ideal classes equals that of the negatively dosed chains. 

For D^\ mod. 4 we have two types of fractions, as of quadratic forms, 
a well-known fact, one type characterized by odd as well as even denominators, 
the other by only even denominators. Hence: If D^lmoAA the number 
of ideal classes equals that of the negatively closed chains of the second type. 
IfD^l mod.8 07' D^b mod.8 with x^ — Dy^ = ±4 soluble in integers x, y, 
tJie number of the closed chains of either type is the same, hut this is no longer true 
ifD = b mod.8, x^—Dy^i^±4:. We verify in fact for D = 105 = 1 mod. 8 
four negatively reduced fractions, since N{ri) = + 1? »? == 41 -f 4 1/^105, and 
two chains of either type, whence the number of ideal classes will be 2 with 
the more extensive equivalence, otherwise 4. 

§6. 

In this paragraph we shall briefly deal with chains formed in the case of 
negative D and shall demonstrate their connection with quadratic forms. 
Let us form the chain 

(1') P^ + i> = Q.-1 Q„ Pv+i+ i> = <9v Qv+v &c. 

or the formation of fractions 

P,-\-iVD P,+i — iVD ^ 1 

where P^^^ is always the absolutely least remainder of P^ mod. Q^ and there- 
fore |P^+i| < <3r/2. For Qt > Z) we have 

P^+l + I> = Or Or+i < (<3r/2)* + Qr -< <3r, 

which is true with Q^ > 4/3, and hence for all Q^> 2 and generally Q^ > Q^^^ . 
This process is to be continued till the absolutely least remainder of P^^^ 
mod.Q^+i is P^+i itself. Then we have either <3^><3^fi, and we shall illustrate 
below how we may bring this "reduced link" into connection with Gauss's 
reduced forms (± Q^+i, Pp+i, ± Q^, or we have Qp < Q^+i and 

(2) p;+i + i) = 0^ Q/,+1, P;+2 + ^ = 0/>+i <?/>+2, 
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Avith P„42 = — Pp+v Qfl+2 = Qp> ^^^ froni tli^ latter link we take the reduced 
forms (± <?/H.2, Pp+i, ±.Qp+i)- For we get in b oth ca ses (<?^+i+i/2)' + D 
>P;+<+i+X> = Qp+^Qp+i+, >Q;+iJ,v Qp+i+i< y^Dl3, \Pp+i+,\< Qp+i+^/2, 
Qp+i+i ^ Qp+i (i = or 1), which are Gauss's conditions of a reduced form.* 
From the reduced link we form 

(3) P;+, + D = {s Qp+, + I p^^J )' + Z) -^ Qp^, Q^, 

= QpM (»' 0/>+i + 2 s I P^+i I + Qp), 
with s 2 0. For s > we have 

2 (s Q^i + I P/,+1 1 ) < s» 0^1 + 2 s I P/.+1 1 + <3^, 
< (s- 1)« (3^, + 2 (s- 1) I P^+, I + Qp-Qp^^, 

since (3^ > Qp^^, and hence | P^^ I i^ the absolutely least remainder mod. Qp^^- 
Then according to the rale of chain formation the next link must be fonned 
as in (2), and after this we get once more the known reduced link. For s = 
— s' we find by 

< (s'-l)[(s'- l)Q/,+i-2|P^+,|] + Qp-Qp^v 

that Pp^2 is still the absolutely least remainder mod. Qpj^^- It remains there- 
fore to test whether in (3) any reduced link may be constructed. For s ::^ 
this is obviously impossible, but for s = — s' we hav eto satisfy s' Q^^j^ — | Pp^i^ | 
< Qp+1^2, which is realized only for s' = I, \Pp+i\ = Q^i/2. From 

iQp+if2)''+ D = QpQp+^, 

(Qp+A)+l> = QpQp+v 
or 

Qp+,/2 + i\/D _ ^ Qp^J2-iVlD 






Qp+i Qp+i Q^J2-\-iVD 



<3^,/24-iKP ^ ^ -Q^^^/2-iV^ ^ ^ 



% 



Qp+j'2+i)rb' 



we have the well-known fact that the substitution of determinant + \,x-=x' 
— y'y y = y'j transforms the ambiguous form {Qpjf.^, -^-Qp^J^, Q^ into 

* Gauss, 0. F.: loc. cit., p. 136. 
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(Q^+i, —Qp+J2, Qp). Having Qp+^ = Qp in (2), we readily find the proper 
equivalence of the forms {Qp, +P^i, Qp), {Qp, —Pp+i, Qp), and hence the 
problem of the equivalence of forms with negative D is solved entirely as 
Gauss* has already solved it. Thus for negative D also, we can settle the 
problem of equivalence almost as before in the case of positive Z>, by the 
formation of chains like (1') and (1"), and then we can also determine the 
number of the classes of forms. 
Example. From 

20* + 5 = 15.27, 7^ + 5 = 27.2, l* + 5 = 2.3, l« + 5 = 3.2. 



or 



20+/K5 ^ j__7j;2ii£E = 1 1 



27 27 7 + ^•^^' 



2 



1 + iVb , 1 — il/5 , 1 

_ =: 4 _ = 4 



i + iVb' 



3 

\ + iVb _Q -\-iVb __ 1 



2 

we find the substitution of detenninant + 1, a;= la;' — 3»/', y=—\x' — Ay, 
transforms (27x*+40a;?/+15y*) into the ambiguous form (2a;"' — 2x'y'+iy'*). 
Lastly, we can give the solution of an indeterminate equation 

x^—Dy^=A 

in integers x and y, based on the preceding theorem in § 3 with some slight 
modifications, in addition to solving the more general problem of expressing 
a given integer A in the form (a, h, c). 



* Gauss, C. F.: loc. cit. p. 138. 

Lund, Sweden. 
October, 1921. 



